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'3^' Abstract 

<C : 

We study a random walk pinning model, where eonditioned on a simple random walk Y 
^^ ' on Z'* acting as a random medium, the path measure of a second independent simple random 

walk X up to time t is Gibbs transformed with Hamiltonian —Lt{X,Y), where Lt{X,Y) is 
the collision local time between X and Y up to time t. This model arises naturally in various 
Ph , contexts, including the study of the parabolic Anderson model with moving catalysts, the 

Mh ' parabolic Anderson model with Brownian noise, and the directed polymer model. It falls in the 

r^ , same framework as the pinning and copolymer models, and exhibits a localization-delocalization 

transition as the inverse temperature /3 varies. We show that in dimensions d = 1,2, the 
annealed and quenched critical values of /3 are both 0, while in dimensions d > 4, the quenched 
critical value of /3 is strictly larger than the annealed critical value (which is positive). This 
implies the existence of certain intermediate regimes for the parabolic Anderson model with 
04 ' Brownian noise and the directed polymer model. For d > 5, the same result has recently been 

^ , established by Birkner, Greven and den Hollander [3] via a quenched large deviation principle. 

Our proof is based on a fractional moment method used recently by Derrida, Giacomin, Lacoin 
r — , and Toninelli [9] to establish the non-coincidence of annealed and quenched critical points for 

^SJ ' the pinning model in the disorder-relevant regime. The critical case d ~ 3 remains open. 
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Nous considcrons le modelc dc marche aleatoire avec pinning suivant : etant donnc une 
marche aleatoire simple Y sur Z'' qui sert d'environnement aleatoire, on se donne une mesure de 
K^ , Gibbs sur les trajectoires d'une marche aleatoire X jusqu'au temps t de Hamiltonien —Lt{X, Y) 

$H ' Oil Lt{X, Y) est le temps local d'intcrscction entre X ctY jusqu'au temps t. Ce modele apparait 

naturellement dans des contextes varies tels que I'etude du modele parabolique d Anderson avec 
catalyscurs mouvants, I'etude du modele parabolique d'Anderson avec bruit Brownien ainsi 
que dans le cadre de I'etude de polymeres diriges. Ce modele appartient a la mcme classe que 
les modeles de pinning et copolymeres et presente une transition localisation / delocalisation 
quand la temperature inverse f3 varie. Nous montrons qu'en dimension d = 1,2 les valeurs 
critiques annealed et quenched de /3 sont toutes deux mais que en dimension d > 4 la valeur 
critique quenched de /3 est strictement superieure a la valeur annealed (qui est positive). Ceci 
entraine I'existence de certains regimes intermediaires pour le modele parabolique de Anderson 
avec bruit Brownien et pour les polymeres diriges. Pour d > 5 des resultats similaires ont 
etc rcccmment ctablis par Birkner, Greven et den Hollander [3] via un principe de grandes 
deviations quenched. Notre preuve se fonde sur la mcthode des moments fractionnaires utilisee 
recemmcnt par Derrida, Giacomin, Lacoin et Toninelli [9] pour ctablir la non-co'incidence des 
valeurs critiques quenched et annealed du modele de pinning dans le regime lie au dcsordre. Le 
cas de la dimension critique d = 3 reste ouvert. 
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1 Introduction and main result 

1.1 The model and main results 

We first define tfie continuous time version of tlie random walk pinning model, which more precisely, 
could be cahed the random walk pinned to random walk model. Let X and Y be two independent 
continuous time simple random walks on Z with jump rates 1 and p > respectively. Let ^t 
denote the law of {Xs)o<s<t- For /3 G M, which plays the role of the inverse temperature (if (3 > 0), 
and for a fixed realization of Y acting as a random medium, we define a Gibbs transformation of 
the path measure fif Namely, we define a new path measure fi^y on {Xs)Q<_s<t which is absolutely 
continuous w.r.t. /if with Radon-Nikodym derivative 



^«^^^- '"' 

where Lt{X,Y) = L ltXs=Ys}^^ is the collision local time between X and Y up to time t, and 

zf^ = E^[e^^'(^'^)] (L2) 

is the quenched partition function which makes fi^y ^ probability measure, where IE;^[-] denotes 
expectation w.r.t. X starting from x G Z . The quenched free energy of the model is defined by 

F{P,p) =lim hog Z^y. (L3) 

We will show below that the limit exists and is non-random. As a disordered system, it is also 
natural to consider the annealed partition function E^[Z^y] and the annealed free energy 

i^ann (/?, p) = /jm ^ log E^ [Z^y] . (L4) 

Note that Eq [Z^ y] = Eq ~ ]^QpLt(X-Y,0)j jg ^jg^ ^j^g partition function of a homogeneous pinning 
model (see e.g. Giacomin [IQ]), namely a random walk pinning model where the random walk 
X — Y (with jump rate 1 + p) is pinned to the site instead of to a random trajectory. 

To define the discrete time version of the random walk pinning model, let X, Y be discrete time 
simple random walks on Z, . The Gibbs transformed path measure /i^y, A^ G N, can be defined 
similarly as in (jl.ip . where we replace Lt{X,Y) by Ln{X,Y) = X^j^^ l{Xi=Yi}- We then define 
Z^y, F{(3), /i^aniT -^ann(/3) similarly for the discrete time model as for the continuous time model. 
Note that the free energies F{(3) and -Fann(/3) now only depend on /? since there are no more jump 
rates to adjust. To keep things simple, we focus only on X and Y being simple random walks in 
this paper. However, we expect much of the same results to hold and the proofs to be adaptable 
for general random walks, and we will comment on possible adaptations when appropriate. 

Our first result is the existence of the quenched free energies F{(3,p) and F{f5). Existence of 
the annealed free energies Fann(/3, p) and Fann(/3) is well known (see e.g. Chapter 2 in [10]). Before 
stating the result, we first introduce a two-parameter family of constrained partition functions for 
the random walk pinning model, where apart from a shift in time for the disorder Y , the random 



walk X is subject to the constraint Xt = Ytva. (jl.l|) . In continuous time setting, for < s < t < oo, 

define 

rt-s ^ 

(1.5) 






exp \l3J l{x^=Y,+^}du\ l{Xt_,=ya 



For < m < n < cxo with m,n G No, we define Z^^^J^y analogously for the discrete time model. 
For simplicity, we will denote -^fo'^i'y by Z^ y™, and Zl^j^y by Z^^^. 

Theorem 1.1 [Existence of quenched free energy] 

For any /3 G M and p > 0, there exists a non-random constant F{(3, p) such that 

FiP, p) = lim - log Z^y = lim - log zf/°, (1.6) 

t — xyo t ' i — *oo t ' 

where the convergence are a.s. and in L^ w.r.t. Y . Furthermore, we have the representation 

F(/3,/,)=supiE^[logZff'^l. (1.7) 

t>0 t L 'J 

Analogous statements hold for the discrete time model. 

Corollary 1.1 [Existence of critical points] 

There exist < (i'f^^ < /?c < oo depending on p > such that: Fann(/3, p) =0 if P < /3c ""^ and 
Fimn{P,p) > if (3 > /^c""; F{P,p) = if (3 < 13c and F{(3,p) > if (3 > (3c. Analogous statements 
hold for the discrete time model with annealed and quenched critical points Pc^^^ '^''^d f3c respectively. 



Remark. See ([53]) and (|i^ for the exact values of Pf'^ and /3c°°. 

Remark. As in the pinning model (see e.g. [TO]), (3c marks the transition between a localized and 
a delocalized phase: when (3 < (3c and F{(3,p) = 0, Lt{X,Y) is typically of order o{t) w.r.t. p,^y 

for t large; when (3 > (3c and F{(3,p) > 0, Lt{X,Y) is typically of order t w.r.t. p^y for t large. 
Similarly, (3^^^ marks the transition between the localized and delocalized phase for the annealed 
homogeneous pinning model. 

One question of fundamental interest in the study of disordered systems is to determine when 
is the disorder strong enough to shift the critical point of the model, i.e., when is (3c^'^ < /3c? 
For the pinning model, this question has recently been essentially fully resolved independently by 
Derrida, Giacomin, Lacoin and Toninelli [S], and Alexander and Zygouras [T]. For the random 
walk pinning model, our main result is the following. 

Theorem 1.2 [Annealed vs quenched critical points] 

In dimensions d = 1 and 2, we have Pc^^ = Pc = /?c'"^ = Pc = 0. In dimensions d > 4, we have 
< p^""^ < Pc for each p > and < (3^'^'' < (3c. Ford> 5, there exists a>0 s.t. Pc- P^"" > ap 
for all p G [0, 1]. For d = A and for each 6 > 0, there exists as > s.t. Pc — /3c ""^ ^ a,5P for all 
pG[0,l]. 

For purposes relevant to applications for the parabolic Anderson model with Brownian noise 
and the directed polymer model, in d > 4, we prove instead a stronger version of Theorem II. 2[ 
Define 

P* = sup|/3 G M : supZfy < oo a.s. w.r.t. v}. (1.8) 

Define P* for the discrete time model analogously. Clearly P* < Pc and P* < Pc. We have 

Theorem 1.3 [Non-coincidence of critical points strengthened] 

For d > A, we have /J^"^" < P* for each p > and /^g"^" < (3*. For d > 5, there exists a > 
s.t. P* — P^^'^ > ap for all p G [0, 1]. For d = 4 and for each 5 > 0, there exists as > s.t. 
Pc - /3r° > asp^+^ for all p G [0, 1]. 



Remark. Theorem 11.31 for d > 5 (without bounds on the gap) has recently been estabhshed by 
Birkner, Greven, and den Hohander [3] as an apphcation of a quenched large deviation principle 
for renewal processes in random scenery. Our aim here is to give an alternative proof based on 
adaptations of the fractional moment method used recently by Derrida et al [9] in the pinning 
model context, and to extend to the d = 4 case. Loosely speaking, because P(X„ = Yn) ~ 
Q^-d/2 _ Q^-i-a |-|y |.]^g local central limit theorem, d> 5 corresponds to the case a > 1 in [9]; 
d = 4 corresponds to the case a = 1, which was not covered in [S], but included in pQ; while d = 3 
corresponds to the marginal case a = 1/2, which for the pinning model with Gaussian disorder 
was recently shown by Giacomin et al [11] to be disorder relevant. For the random walk pinning 
model, d = 3 remains open. 

Remark. It is an interesting open question whether (3* = /3c, i.e., whether the quenched partition 
function Z^y is uniformly bounded in t a.s. w.r.t. Y in the entire delocalized phase. As commu- 
nicated to us by F.L.Toninelli, this question also remains open for the pinning and the copolymer 
models. 

Theorem 11.31 for the continuous time model confirms Conjecture 1.8 of Greven and den Hol- 
lander [12] (for (i > 4) that the parabolic Anderson model with Brownian noise could admit an 
equilibrium measure with an infinite second moment. Theorem 1 1.31 for the discrete time model can 
be used to disprove a conjecture of Garel and Monthus [K] that for the directed polymer model 
in random environment, the transition from weak to strong disorder occurs at f3^^^. See Sec. 1.4 
for more details. For some special environments in special dimensions, this conjecture has already 
been disproved by Camanes and Carmona [5]. In Section 1.4, we will show that the results of 
Derrida et al [9] on the pinning model can also be used to disprove the Garel-Monthus conjecture 
in d > 4. The reader can also consult Section 1.5 of Birkner et al [3] for more detailed expositions 
on the implication of Theorem 11.31 for the various models mentioned above. 

In the remainder of the introduction, we point out a connection between the random walk 
pinning model and the parabolic Anderson model with a single moving catalyst, and how does 
the random walk pinning model fit in the same framework as the pinning and copolymer models. 
Lastly, we will introduce an inhomogeneous random walk pinning model which generalizes both the 
pinning and the random walk pinning model. 

1.2 Parabolic Anderson model with a single moving catalyst 

As for the continuous time random walk pinning model, let y be a continuous time simple random 
walk on Z with jump rate p > 0. The parabolic Anderson model with a single moving catalyst is 
the solution of the following Cauchy problem for the heat equation in a time-dependent random 

potential 

d 

-—u(t,x)=Au(t,x) + 8SYAx)u(t,x), „■ 

dt ^ ' ^ ^ ' ^ M i't w V > ;, X e Z'^, t > 0, (1.9) 

u{0,x) = 1, 

where /3 G M and A/(x) = ^ Yl\\y-x\\=iifiy) ~ fi^)) is the discrete Laplacian on Z'^. Heuristi- 
cally, the time-dependent potential (36Yt{x) can be interpreted as a single catalyst with strength 
P moving as Y, u{t, x) is then simply the expected number of particles alive at position x at time 
t for a branching particle system, where initially one particle starts from each site of Z*^, and 
independently, each particle moves on Z as a simple random walk, and whenever the particle is 
at the same location as the catalyst Y, it splits into two particles with rate /3 if /3 > and is killed 
with rate —(3 if /9 < 0. For further motivations and a survey on the parabolic Anderson model, see 
e.g. Gartner and Konig |14j . 



Quantities of special interest in the study of the parabohc Anderson model are the quenched 
and annealed p-ih moment Lyapunov exponents. 

Ao = lim -logu(t,0), Ap= lim -logIE^[u(t,Of]. (1.10) 

The annealed p-th moment Lyapunov exponents for p G N have been studied by Gartner and 
Heydenreich in [13]. Here we show that 

Theorem 1.4 [Existence of quenched Lyapunov exponent] 

For any /3 G M and p > 0, there exists a non-random, constant Xq = Xq((3,p) such that for all 
X GZ'^, 

Aq = lim —logu{t,x) a.s. and in L^ w.r.t. Y. (l-H) 

t-^oo t 

Furthermore, Xq{P,p) = F{l3,p), where F{(3,p) is as in U.b]) . 

Indeed, the solution of ()1.9p admits the Feynman-Kac representation 

rt 



X 



u{t,x) =E^ 



exphj l^x.^^^Y^dsi 



:i.i2) 



where X is a simple random walk on Z"^ with jump rate 1 and Xq = x. Except for the time reversal 
of X in (J1.12p . u{t, x) has the same representation as that for Z^y The same proof as for Theorem 
11.11 then applies, which gives rise to the same representation for Aq as for F{f3,p) in (jl.7p due to 
the fact that the variational expression in (jl.7p is invariant w.r.t. time reversal for X. 

1.3 Relation to pinning and copolymer models 

We now explain in what sense does the random walk pinning model belong to the same framework 
as the pinning and the copolymer models. For simplicity, we will examine the discrete time random 
walk pinning model with a path measure associated with the partition function Z,Q^?y, c.f. (|1.5p . 
The pinning and copolymer models are both Gibbs transformation of a renewal process. More 
precisely, let a = (uo = 0, ai, cr2, • • • ) be a renewal process on No, where the inter-arrival times 
(cTj — <Tj_i)igN are i.i.d. NU {oo}-valued random variables with distribution P((Ti = i) = K{i) for 
some probability kernel ET on N U {oo}. Let {u)i)i^n be i.i.d. real-valued random variables with 
E[a;i] = and E[e-^'^i] < oo for aU A G M. Let /i G M and /? > 0. Then for a fixed iV G N, the finite 
volume Gibbs weight for a given realization of the renewal sequence a for both models are of the 
form 



W{a) 



JJ 'u;(/3, /i, (wi)CT,_i<j<CT,) if iV = CFm. for some m > 1, 
otherwise, 



:i.i3) 



where 



if;(/?,/i, (a;j)o<j<n) 



e^'^"^ pinning model, 

2/3E7=iK+'^) + e-/3E"=iK+/^) (1.14) 



copolymer model. 



See [10] for more on the pinning and copolymer models. For the discrete time random walk pinning 
model, we can write 

N m 

m=l cTQ=0<ai<---<am=N i=l 

(1.15) 



where 6nY = (Yn+j — ^n)iGNo denotes a shift in Y, and Ty = ty(X) = min{z > 1 : Xi = Yi}. Let 
us denote K{i) = E^[P^ (ry = i)] = ¥^~^{to = i), then K with K{oo) = Fo~^{to = oo) is the 
return time distribution of a renewal process on Nq. Let Aj = 1^ — li_i. We can then rewrite 
(fTTSl) as 



TV 



where 



z^nT = e e n (^(^^ - ^-i) ^(/^' (^•)-.-i<.<-.))' (1-16) 

m=l (jo=0<(Ti<---<crm=Af j=l 

«;(/3,(A,)o<.<.)=^^^^^|p^, Y. = i2^r (1-17) 



In view of (J1.16p and (J1.17p . we see that the random walk pinning model associated with Z^'^j^y 
is also a Gibbs transformation of a renewal process with inter-arrival law K, except that the 
disorder (AijjgN take values in Z and the Gibbs weight factor w{-) for each renewal gap has 
a more complicated dependence on the disorder than for the pinning and copolymer models. 
Nevertheless, this simple observation motivates us to try to adapt the fractional moment method 
from the pinning model to our context. In the actual proof, we will use an alternative representation 
for Zrg'^^y, as well as for Zj^'^ly, which admits a simpler form for the weight factor w{-) than 
(|1.17|) . See (|4.3p and (j5.3p . We will see later on that despite the entirely different nature of the 
disorder, the random walk pinning model turns out to be a close analogue of the pinning model. 
Lastly we note that the fractional moment method has recently been successfully applied also to 
the copolymer model, see Bodineau, Giacomin, Lacoin and Toninelli [1] and Toninelli [17| . 

1.4 An inhomogeneous random walk pinning model 

Another common feature between the pinning and the random walk pinning model is that, for 
both models, the annealed partition function is that of a homogeneous pinning model. A further 
intriguing interplay between the two models is that we can define an inhomogeneous random walk 
pinning m,odel, from which both models can be obtained by partial annealing. More precisely, 
let X and Y be discrete time simple random walks on Z , let (t(;j)jgN be i.i.d. real-valued random 
variables with E[uJi] = 0, and M(A) = logE[e^'^i] is well-defined for all A > 0. Let /i G M and /3 > 0. 
Then the discrete time inhomogeneous random walk pinning model is the Gibbs transformation of 
the path measure fiN of X up to time N with Radon-Nikodym derivative 

where Z^y^i ~ ^o[^'^V { Ylii=i{P^i + ^)l{Xi=yi}}] is the partition function, and we now have two 
sources of disorder: the location of pinning as given by y, and the strength of pinning as given by 
(5ijJi + h. Note that under annealing w.r.t. Y, 



^0 [^N,Y,^i ~ ^0 



TV 



i=l 



:li9) 



is the partition function of a pinning model (without boundary constraint {X — Y)]\r = 0), where 
the underlying renewal process is given by the return times of X — y to 0. On the other hand, 
under annealing w.r.t. to, 

is the partition function of a random walk pinning model with parameter M{(3) + h. 



The continuous time version of the inhomogeneous random walk pinning model can be defined 
similarly with partition function 






exp^pj l{x,=Ys}i^Bs + hds)} 



where Bs is a standard Brownian motion. 

The discrete time inhomogeneous random walk pinning model first appeared implicitly in 
Birkner [2] in the study of the directed polymer model (the continuous time analogue can be 
found in Greven and den Hollander |12j). Given a simple random walk X on Z'^, A > 0, i.i.d. 
real-valued random variables (w(n, x))„gj^2,g2d with M(A') = logE[e''* '^(^'^^] well-defined for all 
A' > 0, the (normalized) partition function of the directed polymer model is given by 

Z^^^ = E^ [e^r=AM^,x.)-Mix)}^ _ 

Note that {Z^ ^)j\f,^fq is a positive martingale. The critical point of the model can be defined by 

Ac = sup{A > : (Z^j^)ArgN is uniformly integrable} = sup{A > : liniTv^oo Zj^ ^ > a.s.}. 

In the literature, [0, Ac) and (Ac, oo) are called respectively the weak and strong disorder regimes, 
characterized respectively by the uniform integrability (or the lack of u.i.) of {Z^ ^)NeN- See [6] for 
an overview of the directed polymer model, and see [71 Theorem 1.1 and Prop. 3.1] for the existence 
of Ac- The Garel-Monthus conjecture [15] asserts that Ac = A2 := sup{A > : supjvgN^[(-^Artj)^] < 
cxd}. On the other hand, Birkner [21 Lemma 1] showed that if Y is an independent copy of X, 
and (u;(?i,x))„gp^^,g2d is an i.i.d. field with a tilted law F{u;{n,x) G d() = e^''~-'^'^^^'F{u!{n, x) G dC), 
independent of X, y and lu, then the size-biased law of Z^ is the same as the law of 



N 



^N,uj,Gj,Y — ^0 



exp { Y, (l{x.^y.}Aa;(i, Xi) + l|x^=yjAa;(i, X,) - M(A)) }] . (1.20) 



i=l 



Namely, E[/(Z^^^ - y)] = ¥.[Z^^^f{Z^^J] for all bounded / : ]R+ ^ R. The uniform integrability 
of (Z^^)7veN is then equivalent to the uniform tightness of the laws of (-^^^^^^ y)7VGN- If we 
integrate out the disorder uj in (|1.2U|) . then 

is precisely the partition function of the inhomogeneous random walk pinning model. Further 
integrating out a) gives the partition function of a random walk pinning model with parameter 
/3(A) = M(2A) - 2M(A), 



nz'N,.,.,y\y] = ^n^^-'^''^''^-'''^'^^' 



{Xi^Yi} 



Since E[(Z^^^)2] = E[Z^^^ - y], (3{\2) = ^f^^ with ^f^ being the annealed critical point as in 
Theorem 11.31 Since for non-degenerate (j, /5(A) is strictly increasing in A, Theorem 11.31 implies 
that in d > 4, there exists A' > A2 such that E[Z^^ ^ y|^] is uniformly bounded in N a.s. w.r.t. Y . 
Therefore the law of (^^^ ^ y)7VeN is uniformly tight, and hence Ac > A' > A2, which disproves the 
conjecture of Garel and Monthus [15]. Since our proof is based on bounding fractional moments, 
we will in fact exhibit a A' > A2 such that 



sup E 



nZN,u.,uY\yV] < 00 for some 7 e (0, 1). 



See (j4.5p . Since Z^ a; d; y i^ ^^^ size-biased version of the partition function Z^ ^ of the directed 
polymer model, 

Therefore, beyond the regime of A where Z^ ^ is a L2 bounded martingale, there is a regime where 
Zj^^ has uniformly bounded (1 + 7)-th moment for some 7 G (0, 1). 

Finally, we point out that based on (jl.20p , the results of Derrida et al [9] for the pinning model 
can also be used to disprove the Garel-Monthus conjecture in d > 4: In (jl.2ip . conditioned on 
Y, {io{i,Yi))i<i<j\[ are i.i.d. Therefore if we fix an i.i.d. sequence (u)j)igN equally distributed with 
u;(l,l), then E[Z^^j2, yl'^)^] is equally distributed with 

E^[eE£i(A<i«-A^W)l{x,=yj]_ 
Integrating out Y then gives the partition of a pinning model, 

^N% = E^~'^[e^£i(^'^"-^'^(^»^»^-y)i-o>] (1.22) 

with parameters /3(A) = A, /i(A) = — M(A) (c.f. ()1.19p ). and underlying renewal process K{n) = 
IPq ~ (''"0 ~ ^) where tq is the first return time of X — y to 0. It is easy to check that the critical 
curve for the annealed pinning model is given by /i^'^"(/3) = M{X) — M(A + /3) — logPg ~ (tq < 
00). By the definition of A2, (/3(A2), ^(A2)) lies on this annealed critical curve. Since in d > 4, 
K{n) ~ cn~2 has tail exponent a = 2 — 1 ^ !> it follows from Derrida et al [9] that there exists a 
continuous curve h*{j3) strictly above /i^'^°(/3), such that for all h < h*{(3), K[{Z^ -)'^] is uniformly 
bounded in N for some 7 G (0, 1). Therefore we can choose A' > A2 such that — M(A') < h*{X'), 
and hence E[(Z^'- ^ ')'^] is uniformly bounded in N for some 7 G (0, 1). By the same reasoning 
as before, this implies the uniform tightness of (^^^ ^ Y)NeN, and hence Ac > A' > A2. We remark 
that in [^, only the constrained version of the partition function Z^ ^ is considered, i.e., the 
constraint l{Xi^=Yi^} is inserted in (jl.22p . However, the proof there can be easily adapted to the 
non-constrained version, as can be seen later in our analysis of the random walk pinning model. 
Most recently, Giacomin, Lacoin and Toninelli [11] extended their fractional moment technique 

3 

to the pinning model with Gaussian disorder in the critical dimension, i.e., K{n) ~ cn~^, which 
corresponds to d = 3 for the random walk pinning model considered here. Except for the technical 
point that [11] only considered the constrained pinning model, their result would imply Ac > A2 for 
the directed polymer model in Gaussian environment in d = 3, since in (|1.22p . the exponentially 
tilted law of a Gaussian is a shifted Gaussian. 

1.5 Outline 

The rest of the paper is organized as follows. In Section 2, we prove Theorem I l.H Corollary [TTTl 
and Theorem ll.4i In Section 3, we prove Theorem 1 1.2 1 for d = 1, 2. In Section 4, we prove Theorem 
11.31 in the discrete time case. Lastly in Section 5, we prove Theorem 11.31 in the continuous time 
case. The proof of Theorem 11.31 does not rely on the existence of the quenched free energies. 
Readers interested in how the fractional moment method is applied in this context can go directly 
to Sections 4 and 5. 

2 Existence of the quenched free energy 

In this section, we prove Theorems II. H 11.41 and Corollary 11.11 



Proof of Theorem 11.11 We consider first the constrained partition functions ^^'y° and Z^y™. 
For the discrete time model, by the super-additive ergodic theorem (see e.g. Sec. 6.6 in Durrett 
[8]) apphed to {log Z^^'^^y)o<rn<n, we have 

F(/3) = lim i log Zf ,f - = sup E^ [ log Z^'P] , 

where the convergence is a.s. and in L^. For the continuous time model, we have to apply the 
super-additive ergodic theorem first along the integer times, and then extend the convergence along 
all real times. Clearly (log Zi^^^^ y)o<m<n satisfies all the conditions of the super-additive ergodic 
theorem, therefore 

FP"X/?) = lim - log Zf 'P'° = sup ^EHlog Z^f""] a.s. and in L\ (2.1) 

To extend the a.s. convergence to real t — > oo, we need the following crude estimates. 

Proposition 2.1 Let {Xt)t>o be a continuous time random walk on TL with jump rate 1. Let \\ ■ ||i 
denote L^ norm in TL . Then 

{%) There exists C > such that a.s. ||^t||i < Cy/t log log t for all t sufficiently large. 
{ii) F^(Xi = x)> C(l + i)"f (2d)"ll^'lli uniformly for all t > and x G Z"' with \\x\\i < t/2. 



Proof. Part (i) is a consequence of the law of the iterated logarithm. Part (ii) follows by forcing X 
to visit X after exactly ||x||i number of jumps, and then return to x at time t. The factor (l-|-t)~2 
arises from the local central limit theorem. I 



Note that for t > 1, by super-additivity, we have 

2.2) 



f]na- 7^'P™ _L Ino- 7^'P™ ^ < Incr Z^^'Pi'^ < f]n<y Z^^'P™ Incr Z^^'P™ 



By dUl), a.s. PP'"" = Mm t'^ log zf'P'^ ,3 , ^ = hm t'^ log Z^'^]''^,, , ^. On the other hand, 

7/5.Pin <■ Jl3\{t-lt-t'^/''^\) TpX(Y , - v. V , \ 

7/3,pm ^ e-\Mt~lt-t^^^\) W>^(y —VV ^ 

^[lt~-tVi\,t],Y - ^ J' ^0 l^t-Lt-t2/3J - n-i^Lj-j2/3jj. 

By Proposition 12.11 for t sufficiently large, \\Yt — Y,^_^2/3\\\i < IC^t log log t < 2 ^' ^^^ 

hence 

from which we obtain lim t~^| logZ^i'^'^j/ai +1 vl = 0- Similarly, lim t~^| logZ'^')'™ 2/3 n vl — *-*• 



This establishes the a.s. convergence in (|2.ip for t ^ 00 in place of n ^ 00 for n E N. To obtain 
L^ convergence, it remains to verify the uniform integrability of {t~^ logZ^y™)(>i. Note that 

t-^ log Z^f"" < t-^ log Z^^y < P a.s. w.r.t. Y, 

while 

t~'logZ^f^>t-'\ogptiYt), 

where pt denotes the transition kernel of X. Using estimates ()3.5p - (j3.7p below, it is easy to see 
that |t~^ logpj(yt)|t>i is uniformly integrable, hence {t~^ log Z^ y °)t>i is also uniformly integrable. 



Note that because log Z^y ^ Oi the unconstrained partition function {t~^ log Z^Y)t>o is also uni- 
formly integrable. 

We now consider the unconstrained partition functions Z^y and Z^y The argument is the 
same for discrete and continuous times, so we only consider the latter. Clearly Z^y > -^fy™- To 
upper bound Z^y in terms of Zj y"^, we can let X run freely until time t — t^'^ (3/4 is somewhat 
ad hoc), which gives a contribution of order Z\^ 3^4 , and then force X to go to Yt at time t. If 
^j_j3/4 is not too far from l^_^3/4 , then we expect the cost of forcing Xt = Yt to be negligible, and 
if such X gives the dominant contribution in Z\^ 3/4 , then we are essentially done. 

We now make the above heuristics precise. Note that 



Z'y < el' 



It^/^ 7/3 



^t_t3/4y 



We claim that for t sufficiently large. 



E, 



X 



„/3L,_,3/4(x,y) 



1; 



^,_,3/4l|l<t^/«} 



>E, 



X 



.(^^.,3/dX,Y) 



1/ 



^,_,3/4l|l>t^/n 



(2.4) 



(2.5) 



By Proposition 12.11 for t sufficiently large, we have supQ<j,<i ll^slli ^ Cy/tloglogt. Define recur- 
sively stopping times cri = 0, and for n G N, 



r„ = inf{s G {an,t - t^/^] : ||x,||i > ^2/3/2}, 
an+i =inf{s G (r„,t-t3/^] : ||X,||i < Cy^tloglogt}, 

where we set an, Tn to t — t^'^ if the infimum is taken over an empty set. Then 



(2.6) 



E, 



X 



I3L ^:i/dX,Y)-. 


,3/4lil>t2/n 


00 


= Ee? 


g/3L.„(X,y) 


n=l 


00 





n=l 



^ -^{r„<<7„+l=t-t3/M|X^_^3/4||l>t2/3} 



J^EX ^,..„(X,y)i^^^^^_^^^^^ pX(,^^^ ^ , _ ,3/4^ ||^^_^^^^||^ > ,2/3|^^J 



< J^Eff [e^^-(^'^)l^,^^<,_,3/4| P^(^n+l = t - t^/\ ||X,_,3/4||l < t'l'^\Xr 
n=l 

< E^ 



iX ^/i,_,3/4 



(^,^) 



{Ii^,_,3/4l|l<i2/^} 



(2.7) 



where in the first inequality we used the fact that t^'^ /2 » ^Jt log log t >> \/t for t large. 
This proves the claim ^^. By Proposition EH we have "^^(Xt = Yt\X^^^,,/i = x) > C(l + 
i3/4)-rf/2(2d)-2t'/' uniformly for ||x||i < t^/s. Hence 



7/3,pin 

^t,y 



> 



C(l + t3/4)-rf/2(2rf)-2t^''%-|/3|t^/^]E^ 



JL s/4(X,Y) 



Combined with ([23]) and (p^j) . we find 

<y < 2C-ni +t'/')'/'(2d)2*'''e'l^l*'''zf^P'". 

Since Z^^y > Z^f"", ^M) follows with F{p,p)= FP'"". 

Lastly, ([LTD holds because pA\i is valid with FP''' = F(/3, yo) if we take the hmit in ([21^ along 
nt, n G N, for any fixed t > 0. I 



Proof of Corollary 11.11 From the theory for homogeneous pinning models (see e.g. Chapter 2 
of [in]), it is known that P^^'^ exists, and (3^^^ = if the renewal process underlying the pinning 
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model is recurrent (i.e., the random walk X — Y is recurrent), and /3^°'^ > if the random walk 
X — Y is transient. The statement /Jg'^" < Pc follows from 



F{P,p) = lim t-^El [log Z^y] < hm r^ logE^ [Z^y] = ^ann(/?,p) 



by the L^ convergence in Theorem 11.11 and Jensen's inequality. The statement /3c ^ follows from 
the fact that for /3 < 0, F(/3,p) = 0. Indeed, for /3 < 0, Z^^y ^ 1' ^^i^^ 

logZ^y = logE^[e^^*(^'^)] > pE^[Lt{X,Y)] > P J^ (]-^p7^ds = o{t), 

where we used the local central limit theorem that ¥^{Xt = x) < C(l + 1)~'^/'^ uniformly in t > 
and X G Z'^. The existence and finiteness of /?c then follows from p.7|) and the monotonicity of 
F(/3, p) in /3. The proof for the discrete time model is identical. I 

Proof of Theorem II. 4L The difference between the Feynman-Kac representation of u{t^ x) in 
(|1.12|) and the representation for Z^y in (jl.2p is: (1) time-reversal for X; (2) in (|1.12|) . X starts at 
X instead of on Y. The same proof as for Theorem 11.11 shows that lim t~ u{t,Yt) = F{(3,p) a.s. 

t— >oo 

w.r.t. Y where F{l3,p) is as in (|1.7|) . To compare u{t,x) with u{t,Yt), note that 

u(t,x) >P^(Xj2/3 =Y^^^2/,-x)e-\^\''^\{t-t^/^Y^^^2/3), (2.8) 

which a.s. gives the correct lower bound on the exponential scale as t ^ oo. For the upper bound, 
note that if /? < 0, then u{t,x) < 1, which suffices by Corollarv ll.il If /J > 0, then for any e > 0, 
a.s. we can find T^^^y sufficiently large s.t. t^^ logu{t,Yt) < F{j3,p) + e for all t > T^y. In (J1.12p . 
let r = inf{s G [0, t] : Xg = Yt^g} with r = t if the set is empty. Then for all t > T^y and x G Z , 
we have 

u{t, x) < Pf (r > t - r,,y)e^^-- + Ef [u{t - r, Yt^r)l{r<t^T,^y}] < e^^-^ + e^^^M+e)t _ (2.9) 

Since e > can be arbitrarily small, a.s. this provides the correct upper bound for u{t, x) on the 
exponential scale as t ^ 00. The L^ convergence in (jl.lip follows from the uniform boundedness 
of \\ogu{t^x)\ in i, x and Y. I 



3 Coincidence of critical points m. d =1 and 2 

Proof of Theorem 11.21 for d = \ and 2. The proof for the discrete and continuous time cases 
are essentially the same, except that the estimates for the continuous time random walk transition 
kernel is slightly more involved. So we will only consider the continuous time case. As pointed 
out in the proof of Corollary 11.11 because the random walk X — Y is recurrent in d = 1 and 2, 
^ann _ q_ gy p yp ^ |^q gj^ow /3c = 0, it Suffices to show that for any /3 > 0, there exists t > such 
that El[\ogZ^f''] > 0. We can write 

El[logZ^f^] =E^[logP^(X, =y,)] +E^ [logE^[e/'^*(^'^)|X, = y,]] . (3.1) 

We first we estimate E^ [logP^(Xi = Yt)] = '}2x£7.dPpt{x) \ogpt{x)-, where pt{x) denotes the tran- 
sition probability of a jump rate 1 continuous time simple random walk on U^. We then find lower 
bounds for the second term in (13.11) for d = 1 and d = 2. 
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Lemma 3.1 For all p > 0, we have 

lim ^^gzdPpt(^)logPt(^) ^ _d ,^ 2) 

i-^™ logt 2' ^ ■ ^ 

Proof. By the local central limit theorem, pt{x) < C(l + t)^2 uniformly for t > and x G Z"^. 
Hence 

T ExgzPpt(^)logPf(^) ^ c! 

limSUp ; < — TT- (-J-j) 

For a matching lower bound, we need lower bounds for pt{x) for all x G Z*^. Note that if pj (•) 
denotes the transition probability kernel of a rate 1 simple random walk on Z, then pt{x) = 
^i=iPt/d(^i), and J2xezdPptix)logpt{x) = dY,xGi.Ppt/d(^)^°SPt/d(^)- Hence it suffices to show 

,^.^,E.ezPg(^)logPr^(^)^_l_ (3.4) 

t^oo logi - 2 ^ ^ 

For < e « 1 « A < CO, we have the following estimates. There exist Ci,C2,C3,T > 
depending on e and A, such that 

pi^\x) > Cifh-^ yt>T,\x\<et, (3.5) 

pI^\x) > e~'^='t Vt >r, et < |x| < At, (3.6) 

p[^\x) > e-2|^-|i°gl^l Vt>r, At<|x|. (3.7) 

To derive dUD from (133D-(I32D, we partition the sum J2x&i. into J2\x\<ev Eet<\x\<Av and E|x|>Ai 
with e « p « A. By (f33]) . 



^ pJ,7(x)logpf^(x) > ^ p^7(x)log(Clt 2 6 ' ) 
|2;|<ei |a;|<et 

. logi |, ^1 (^2 >-^ 2 (1)/ N log* 

> ^-llogCil -—2^2; :py(x) = —- |logCi|-C2p. (3.8) 

xez 

By (j3.6p and the Markov inequality, 

E(l)/ N, (1)/ x^ r< + Y^ (1)/ ^\ ^ ,Y,x€Z^ Ppt i^) Csp 

py{x)logpl \x) > -Cst 2^ py{x) > -Cst -^ = — ^. (3.9) 

et<\x\<At \x\>et 

And by (j3.7p . for t sufficiently large, we have 

Y,p''^{^)logpi'\x) > -2Y,P^^{x)\x\log\x\ > -2j;pW(x)^L > _^iog(At). (3.10) 

\x\>At \x\>At \x\>At log(At) 



Combining (I3.8p - (l3.10p . we obtain the lower bound 



t^oo logt ~ 2 A ^ ^ 



Since A can be chosen arbitrarily large, ()3.4p follows. 
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We now verify (j3.5p - (|3.7p . Let Pnix) denote the probability that a discrete time simple random 
walk starting from visits x at time n. Then for x and n having the same parity, by Stirling's 
formula, 

P„(x)-^ n! _ (l + o(l))V2^(f)- 



on f n+x \ I ( n—x \ \ I ' ; ~ . , ^ n+x i - - n~a 



2n 






= (l + o(l))J^^^ e-^Mf^y. (3.12) 

Hence for n sufficiently large and \x\/n sufficiently small, we have 

Pn{x)>Cn-h-'^. (3.13) 

If Nf denotes a Poisson random variable with mean t, then (j3.5p follows from (j3.13p and the 
observation that Nt/t ^ 1 in probability with \¥{Nt is odd) — ¥{Nt is even)| — > as i — > oo. 
For dSS]), note that for |x| < At, by (IXT3I1 . 



pf^(x) > V F(iVt = n)P„(x) > C J^e~'srp(^t/e < iV^ < 2At/e, A^t = X mod 2) 

At/e<n<2At/e * 

71 = X mod 2 



^ -eAt^-C'i ^ ^-Cst 



where we used the fact that Nt/t satisfies a large deviation principle with a finite rate function on 
[0,oo). 

For |x| > At, we can bound p\ (x) from below by requiring that the random walk makes 
exactly \x\ jumps in the time interval [0, 1] so that the random walk is at x at time 1, and at time 
t the random walk returns to x. Thus, by the local central limit theorem, for t large, 

pI'\x) > ^2-N^ = (l + o(l))^ , , , 2-l-'l^. (3.15) 

e\x\\ t \/27r|a;| t 

It is then clear that (13.71) holds. I 



Remark. We point out that, for general mean zero finite variance random walks, the estimates 
(|3.5p - (|3.7p can still be established by adapting the proof here and decomposing the random walk 
transition kernel to extract a simple random walk part. 

Remark. The analogue of Lemma 13.11 also holds for discrete time simple random walks. The 
proof is similar and omitted. 

Lower bound for E^ [logE^ [e^^* (^'■^) | Xt = Yt]] for d = 1: 
By Jensen's inequality. 



Eo^ 



logE^[e^^'(^'^)|Xi = Yt]] > E^ [E^[pLt{X,Y)\Xt = Yt]]=p[ E, 

J Jo 



■ps{Ys)V(t-s){yt-Ys) 
Pt{Yt) 



ds. 



By Donsker's invariance principle, there exists a > s.t. Pq (^^^PsGfo.tl \Ys\ ^ yt) ^ o for all t > 0. 
On the other hand, if supsg[o^t] l^sl < Vi, then by the local central limit theorem, PsiYg) Apt-s{Yt — 
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Ys) > C/Vi for all s £ [t/3,2t/3] for some C independent of Y and t > 1, while pt{Yt) < C'/Vi. 
Therefore 



E, 



Y 



logE^[e^^'(^'^)|X, = y,] 



>ap 



2t/3 



t/3 



C C 



yiyt 
c_ 

Vt 



^ds = c'Vt 



(3.16) 



for some C" > independent of t. In view of (j3.ip and Lemma fS-H this proves that E^[log Z^y™] > 
for t large, and hence /3c = for d = 1. 

Lower bound for E^ [logE5^ [e^^*^^''*") \Xt = Yt]] for d = 2: 

Since in d = 2, Lt{X,Y) is typically of order logt, the argument above for d = 1 fails for d = 2. 
bistead, we apply an a.s. limit theorem for Lt{X,Y)/logt conditioned on Y. More precisely, by 
Theorem 1.2 of Gartner and Sun |16j . a.s. w.r.t. Y, Lt{X,Y)/\ogt conditioned on Y converges in 
distribution to an exponential random variable with mean l/vr(l + p). We only need to bypass the 
conditioning on Xt = Yt. 

Let Ht/iogt denote the law of (^s)o<s<t/iogt> and let /uf/fj^ denote the law of {Xs)o<s<t/\ogt 



,{t,y) 



conditioned on Xt = y. Then Pt/iogt and Afw'j^ ^ are equivalent with density 

Pt~t/\ogt{y - Xt/iogt) _ t 



du^''^^ 

"/^t/lo| 



d 



«t 



Mt/ log t 



X] 



\\y-^t/iost\r 
e t^t/iost +o(l) 



Pt{y) 



t-t/logt -Ml 



(3.17) 



+ o(l) 



where we applied the local central limit theorem. Since H-'^t/iogill/v^ ^ in probability as f — > oo, 
it is clear that in total variational distance, 



II C*'?') II 

snp 1 1 IJ-t/ log t ~ ^t/ log 1 1 1 TV r^l 

y\\<Vt *^°° 



0. 



(3.18) 



We can thus remove the conditioning at the cost of reducing the time interval from t to t/logt. 
Fix ^ > 0. Let 



W/logt 



{Y : Pt/ioALt/iogt{X,Y) > Alogt) > e-^}. (3.19) 

By Theorem 1.2 of ^6j, if we choose a > 7r(l + p), then lP'o'(^t/iogt) — > 1 as t — > oo. We now write 



E, 



> E, 



> Eo^ 



Y 



logEjf 


'^l3LtiX,Y) 


Xt = Yt ' 




y 




.^{rt||<^ 


ft, YeGf^^^ 


^^jlogE^ 





/3L,,w,(X,y) 



{t,Yt) 



X, = Y, 



^m\\<Vt, YGG-^.^^ j[(3Alogt + logpl/,^^^{Lt/,ogt{X,Y) > Alogt 



> l3AFU\\Yt\\<Vt,YeGt/,^^,)logt 



't/logt-f 



+ ^0 ^{\\Yt\\<Vt,YeGf,, \^og(pt/i^gt{Lt/iogt{X,Y)> Alogt) +o{l) 



> (C - o{l)){PAlog t + log(e-°^ + 0(1)), 



(3.20) 



where C = infj>oP^(||i^|| < Vt) is positive and independent of A. Since A can be chosen 
arbitrarily large, in view of ()3.ip and Lemma |3. 11 this proves that Eg [logZ^y™] > for t large, 
and hence /3c = for d = 2. I 
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4 Gap between critical points: discrete time 

4.1 Proof of Theorem 11.31 in discrete time: d > 5 

Our proof is based on adaptations of the fractional moment method used recently by Derrida, 
Giacomin, Lacoin and Toninelli [2] to show the non-coincidence of annealed and quenched critical 
points for the pinning model in the disorder-relevant regime. Two ingredients are needed for the 
adaptation. First, a suitable representation for the partition function Z^^y ^^^ its constrained 
counterpart .^j^'y" ^^ ^ similar form as in (J1.16p . except with a Gibbs weight factor w{-) that has 
a simpler dependence on the disorder (Aj)jgN = (Yi+i — Yi)ieN than in (J1.17p . Second, a suitable 
change of measure for the disorder Y when estimating fractional moments Eq [(ZJy-'y")'^] for N on 
the order of the correlation length of the annealed model. 

We split the proof into three parts: representation for Z^y ^^'^ Z^^'^; fractional moment 
method; change of measure. To simplify notation, C,Ci,C', etc, will denote generic constants 
whose precise values may change from place to place. 

Representation for Z^y and ZJy-'y°. The representation we now derive was already used 
in [3]. It is based on binomial expansion for {1 + e^ — 1^^n{x,Y)^ ^^^ Pn{')i resp. p^~^(-), 
be the n-step transition probability kernel of X, resp. X — Y. Let G'^~^ = X]^iPn~^(0)! 
K{n) = p-^~^{0)/G^~^, z' = e^ -I, z = z'G^^^, and Z|^y = Z^y. Then 



^N,Y — ^0 



where 



N m 

m=l (T0=0<O"l<---<O"m.<A'' j=l 

TV m 

1 + E E (-'rn^^-.-i(^--^--) 

m=laQ=0<cTi<---<am<N i=l 

N m 

1+E E \{K{ai-ai_i)w{z,ai-ai.i,Y„^-Y„^^^), (4.1) 

m=l (TO=0<(Tl<---<(Tm<Af « = 1 

w{z,ai - a,.i,Y^^ - y,,_J = zp^^_„^_^{Y^^ - y.,_J/p^^I^,„,(0). (4.2) 



If we denote ^^ y"^ = j^Z^y-'y"^, then similarly. 



Z'^y = ^^\^{l + z')'^^-^^'''''^z'l 



{Xi,=Yi,} 



N 



= E E WK{ai-a,^{)w{z,a^-ai.i,Y„^-Y„^_^). (4.3) 

Note that (j4.3p casts Z^^^y in the same form as (|1.16p . except now K{n) equals p^~^ {G)/G-^~^ 
instead of P^~^(ro = n). This mapping from one underlying renewal process to another defined in 
terms of the Green function decomposition of the original renewal process applies to any pinning 
model with an underlying transient renewal distribution. Of course the disorder also changes and 
the terms in (|4.3p may not be positive in general. This is not the case here, and the key point for 
us is that the weight factor w now has a much simpler dependence on the disorder (Aj)o-j_i<j<o-i 
(i.e. only on ai — o"i__i and X^^=a-i_i+i ^i) than in (jl.lTp . We note that if K{n) ~ ^^ ^°^ some 
a > is the first return time distribution of a transient renewal process, then the corresponding 
return probability at time n satisfies p{n) ~ ^tf^- See [101 Theorem A.4]. 
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Because K is the return time distribution of a recurrent renewal process a on No, and Eq [^(z, ai- 
(Ti-i, Fo-i — ^o-i-i)] = -2, the critical point for the annealed model associated with Z^^'^ is z^^^ = 1, 
or equivalently, 1 = z^°° = (e^<^"" _ l)G"^"^ so that 

Pr = log (l + ^^) . (4.4) 

Fractional moment method. We now recall the fractional moment method used by Derrida et 
al in ^. Due to the common framework between pinning models and the random walk pinning 
model as pointed out in Section 1.3, the basic strategy carries over without change. The only 
model dependent part of the argument lies in estimating Eg [(Z^y")'''], 7 G (0,1), for N on the 
order of the correlation length of the annealed model, where a change of measure argument for the 
disorder needs to be adapted. 

In terms of the new variables z = (e^ — 1)G'^~^ and Z^y^ Theorem 11.31 reduces to showing 
that for some z > 2:^°° = 1, sup^gj^^^Z^y < 00 a.s. w.r.t. Y. Since for z > 1, Z^y is a.s. 
increasing in N, it suffices to show that for some z > 1 and 7 G (0, 1), 

supE^'[(Z^^y)^] <oo. (4.5) 

AfeNo 

The basic idea is to suitably group terms in the expansion for Z^ y in ()4.1|) and then apply the 
fractional moment inequality 

n n 

Y,\ai\y <Y,Wi\^^ 7e(0,l). (4.6) 

However, the effectiveness of ()4.6p depends crucially on how Z^y is decomposed. In [9], Derrida 
et al studied analogues of the constrained partition function Z^^-^, and their clever choice is to 
group terms in (j4.3p according to the starting and the ending position of the gap in the renewal 
sequence a straddling a fixed position L G N. Namely, 



L-IN-L 



Z'nT = Y.Y. ZtrK{N - J - i)w{z, N-j-z, Yr,., - Y^z;'^ 



i=0 j=0 

where 9nY = (Yn+i — ^n)ieNo denotes a shift in Y . For Z^y, we can perform a similar grouping 
of terms in (j4.ip and get 

Z'n,y = Zl.i,Y + E E Z^f'KiN - j - i)w{z, N-j-i, Yn-j - Yi)Zlg^_^y. (4.7) 

i=0 j=0 

Fix 7 G (0, 1). Denote A% = E^[(Z^y)T] and A^^'"" = E^ [{Z'^f')"']. Since 

K{N - j - i)w{z, N-j-i, Yn-j - Yi) = ""^^"^'"^^Jy ~ ^^ < C{N - j - iyi 

for some C > independent of i, j, N , Y and z G [1, 2] by the local central limit theorem, applying 
(|4.6p to (j4.7p and taking expectation w.r.t. Y gives 

L-l N-L /L-1 l^,pm \ 

i=0 j=0 \i=o{L-l)2 ^J»<3<N~L 
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If for some choice of z > 1 and L G N, 



' L—l X2:,pin 



= C[Y.-^^-K-A<'^ (4.9) 

then iterating ()4.8p clearly implies that A^^ is uniformly bounded in N , and hence (14. Sp . 

By Jensen's inequality, i^P''' < E^[Z^p^'']^. It is clear from ^^ and (I12D that E^[Z^Pf] 
is the partition function of a homogeneous pinning model with critical point z^""^ = 1. Hence 
Fann(^) = hm A^'^ logE^iZ^P^"] exists, and Fann(^) = 4n„(/3) with z = {ef^ - 1)G^-^. Since 

d > 5, K{-) has finite first moment, and hence by Theorem 2.1 of [10], -Fannl^) ~ C{z — 1) for some 
C > as z i 1. Since (E^[Z^;Pf''])„6N is super-multiplicative, E^fZ^P^] < e^^-"(^) < e^^^^-^) 
for all A^ S N. So if we choose 

L = L{z) = -^, (4.10) 

z — 1 

where we abused notation and assumed L to be an integer for simplicity, then supi<j<i ^f^.p™ ^ ^ 
for some C > independent of z. Therefore 

^<y —, + T -^^^ <CR'-^+C max A^'P^^ (4.11) 

For d > 5, we can choose 7 < 1 close to 1 such that the first term on the RHS of (|4.11|) can be 
made arbitrarily small (uniformly in z) by choosing R large. To show ^ < 1 for some z > 1, it 
then suffices to show that 

lim max A''/''' = 0, (4.12) 

41 L~B<N<L ^^ 

where i? G N is large and fixed, and L = j^. This summarizes the model independent part of the 
fractional moment method as used in j^. 

Change of measure. The basic idea in [9] to prove (j4.12p is to apply a change of measure to 
the disorder so that the cost of changing the measure is small, yet under the new disorder, the 
annealed partition function for a system of size L is small. For the pinning model, the choice of 
changing the measure in [9] is to make the disorder more repulsive, i.e., tilt the measure of cvi in 
(|1.14p by a factor e~^'^^ for some A > 0. In our setting, it turns out that for the continuous time 
model, the appropriate change of measure is to increase the jump rate of the random walk Y. For 
the discrete time model, the analogue is to increase the variance of the random walk increment 
each step without changing the support of the random walk transition kernel. However, among 
nearest-neighbor random walks on Z , the variance of simple random walk is already maximal. 
To overcome this difficulty, we change measure for Y two steps at a time. More precisely, for 
h G (0, ^), let (y^)„gp}Q be a process on Z"^ with Yq = and transition probabilities 



^n+l - ^n — CiK^fc )o<fc<n) 



1 

2d 
1 + h 

2d 
1-h 

2d 



if n is even, or n is odd and ej 7^ i(^ — y^_i), 

if n is odd, and Cj = YJ^ — Y^_i, 

if n is odd, and Cj = —(1^ — 5^^_i), 

(4.13) 

for each of the 2d unit vectors e^ G Z'^. Note that F(Y^ = 2ei) = F{Y2 = 2ei) + ^ for each unit 
vector a e Z*^, ¥{Y^ = 0) = ¥{Y2 = 0) - ^, and ¥{Y^ = x) = F{Y2 = x) for all other x G Z*^. 
Thus Y2 has larger variances than Y2. Clearly up to any time A^ G N, the distribution of Y and 
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Y^ are equivalent. Let f{N,Y) denote the Radon-Nikodym derivative of the law of {Y^)Q^i<N 
w.r.t. {Yi)o<i<N- Then 



\z,pin 



Er[f{N,Y^)-'{Z^^^^iy] < Kr[f{N,Y^) 

= El[f{N,Yr 



1-7 



1-7 






K [z; 



(4.14) 



Since {Y2n+i — ^2n,^2n+2 " ^2n)n6No ^^^ i-i-d. and the distribution of ^2n+i ~ ^2n conditioned on 
ygn is the same as a simple random walk, we have 

,2 



'y -y I iV 

E^[/(iv,y)-— ] =E^[/(2,y)-— ]L- 



fh^N 



d 2d 2d ' 



for /i sufficiently small. Therefore if we choose h = -j=, then the first factor in (j4.14p is uniformly 
bounded for L — R < N < L, and to prove ()4.12p . it only remains to estimate Eg [Zf^^"] for 



" = * 



By (113]), we have 



TV 



EfKr-i-E 



E 



E) 



m 

"[llP^.-..^AY',-yL.)]- (4-15) 



m=l o-o=0<(Ti<---<(T,„=A'' i=l 

Note that when (Tj_i is even, by the properties of 1"'*, we have 

Erb^-..-i(>;': ->;ti)l(^'^)o<,<.,-i] =iErb^-.,-i(>;':-..-i)]- 

Similarly when (Tj„i is odd, by symmetry and translation invariance, we have 

which is a constant independent of (^^)o<i<(T,_i- Thus in (j4.15p . we can successively condition 
w.r.t. {Yj^)o<j<a„, (^^)o<j<o-„-i, • • •, (^'*)o<j<(Ti- To write the result in a more compact form, let 
us denote 



Kh, 



n 



K \P^{Yn')] 



Ki 



h,odd 



(n) 



^h,even 



where G;,,even = Yl ^o' [Pn (YI')] , 



n=l 

oo 



Gh. 



odd 



where G,,odd = J^^l' [Pn (Yn+i " YI'Wi' = ei] 



n=\ 



Let Kh{i,j) = K^cvcniJ — i) when i is even, and Kh{i,j) = -ft'h.oddO — i) when i is odd. Let 
t = {0, ti, t2) • ■ ■ } be a renewal process on No with parity-dependent inter-arrival law Kh{-, •), and 
denote expectation w.r.t. i by E^''[-]. Then M.lSh reduces to 



Er [^'"p"' 



vyhj 



E 



Kh 



[gx~y) 






{TVe.} 



< E 



Kh 



^(gfe.cvcnVgMdd )\l^n[l,JV]| 



where te and Lq denote respectively the even and odd subsets of l. In d > 5, by the local central 
limit theorem, it is easy to see that there exists an inter- arrival probability distribution A'*(-) on 
N with finite first moment, such that K^, stochastically dominates both Kh,cveni') and -ftr/i,odd(') 
for h sufficiently smah, i.e., Y.i>n^*i^) ^ Y.i>n^h,even{i) and Yli>n^*(^) ^ Y.i>n ^h,odd{i) for 
all n e N and h G [0, ^] . Recall our choice h = -jj = V-^ ~ 1- We will show that 



Z\CTh,cvcn V Crh^odd) 



1 - c\/z- 1 + o{\/z- 1) 
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(4.16) 



for some c > 0. Then for all 2 > 1 sufficiently close to 1, 



Ef [Z^/^l] < E^' [(1 - cV^^ + o(V^^))l^*"[^'^]l] 



(4.17) 



where i* is a renewal process with inter-arrival law K^, and is independent of z. By the law of large 
numbers, a.s. w.r.t. t*, 



lim N''\l* n[l,N]\ 



1 



EiGN^^*('0 



>o, 



and hence 



Thus 



lim max 

zil (z-l)-^-R<N<{z-l) 



(1 - c^/z-l + oUz- 1)) 



k*n[i,7V]| 



0. 



lim max E^ [^^iP'"^] =0, L 



z- I 



h = yj Z — 1, 



(4.18) 



which together with (j4.14p implies (j4.12p . 

It only remains to verify (j4.16p . For k = {ki, • • • , kfi) G M , we have 



0(fc):=E^[e^'=-^^] = -j;cosA:„ 



j=i 



F'^r ifc-K/'i 



V'(A:):=Eo^"[e*^-^2 



-2 ^ sin2 A;, 



(4.19) 



d? 



i=l 



h 



ip{k) := Er[e^'-(^^'-^') 1 1^1" = ei] = c^{k) + i^ sin fci. 

Since X and y'^ are independent, {Y2n — ^2n-2)n6N are i.i.d., y2n+i ~ ^2n i^ independent of 
(y^)o<j<2n and is distributed as Xi, while conditioned on Y^ = ei, Y2 — Y^ is independent of 
{Y^ — Y2')j>2, we obtain by Fourier inversion 



^h,even 



1 

(IttY 

1 
(27r)^ 



G/i, 



odd 



(27 



(27r)'^ 



^(0(fe)2 + 0(A:)4 + ...)<iA: = -i 



(27r)'^ 



Id 1 



-(iA;, 



(4.20) 



cp{kf + 0(A:)V(fc) + <i){kfHk) + 0(A:)V(^)^ + • • • W^ 



0(fc)2(l+V;(fc)) 
_,,,ld 1 - (/)(A:)2^(A;) 



d/c. 



(4.21) 



i-. / {^{k)cl){k) + V5(A;)0(A;)3 + ^{k)(t){kfi;{k) + (^(A;)<^(A;)5^(A;) + • • • )dA: 



99(A;),^(A;)(l + <A(fc)^ 



-dA; 



,,,]d 1 - </>(A:)2^(A:) (27r)<^ y[_^,^]d 1 - 0(A:)2V.(A:) 



0(A:)2(l + ,/,(A;)2 



-dk, (4.22) 



where in (|4.22p we have used the formula for ip{k) and the fact that (i){k) and il^{k) are even functions 
while sinA;i is odd. Since V'(^) < 'A(^)^ and (f){k)^il){k) G [—1, 1], we have Gh,cvcn < Gh,oddj while 



G 



x-y 



G/., 



1 



odd 



(j^ikY cPikYd + ^ikf) 



(2vr)'^y[_.,.]Al-(^(A:)2 1 - 0(/c)2V;(A;) 



d/c. 



(27r)'^(i2 7[_,,,]. (1 - 0(A;)2)(1 - 0(A:)2V;(A;)) 
which implies (j4.16p since h = \J z — 1. 



dk. 



(4.23) 
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Remark. Equation (j4.16p reveals the close resemblance between the random walk pinning model 
and the pinning model (compare (j4.17p here with (4.12) in [9])). In both cases, after changing the 
measure, we end up comparing with a homogeneous pinning model of size A^ with weight factor 
g-c/VA' £qj. gach renewal return. The factor c/yN partly explains why a = 1/2, resp. d = 3, is the 
critical case for the pinning, resp. random walk pinning model. 

Remark. For general random walks, we can try to change measure for Y one-step at a time. 
More precisely, let 5 = {y G Z'' : pj {y) > 0}. Then for any A,BcS and for any transition 
probability kernels p^ (•) and pf (•) with support resp. A and B, and for h £ M. sufficiently close 
to 0, we can change measure for Y by replacing pf (•) with pj (x) = pj (x) + h{pi{x) — pf{x)). 
In (j4.14p . the estimate involving the density f{N,Y) is similar, while the estimate for Eq" [Zf^'!^,'^] 
reduces to estimating 

qX^Y _ qX~Y>^ ^ ^ f ( 1 L^^—") dk 

h f (t)x((t>B-l>A) ^^ 



J\—k,ttY (l 



{2ttY J[-^^^]d (1 - (/)x(/>y) (1 - 0x</>yh) 

where 4>x{k) = X^^, e*'^'^p^(x), 4>x{k) = (j)x{—k), and (j)Y{k), 4>A{k) and (f>B{k) are defined simi- 
larly. Note that in d > 4, J n 'jf-j ^2 M^ < '^^ Therefore based on Taylor expansion in h, all 
calculations carry through as long as 

Q := [ ^^^^B^Mdk ^ (4.24) 

and h is chosen to have the same sign. When X and Y are simple random walks, we have Q = 
for any choice of A, B, pf and pf due to symmetry. In particular, changing the drift for the simple 
random walk fails. On the other hand, if 5 contains enough points so as to break symmetry, then 
it is reasonable to expect the existence of A, B, pf and pf which give Q ^ 0. When such A, B,pf 
and pf exist, we may even take A and B to be singletons in 5. We were not able to verify (j4.24p 
for some A,B C S for general random walks, such as for all walks with zero mean and finite 
variance and whose support S contains at least two points which are not related by reflections or 
permutations of coordinates. However, when X and Y are i.i.d. so that (j)x = (py, <Px ^ 0, and 
E 5, it is easily seen that Q > for i? = {0} and pf = pf . This includes random walks X which 
are symmetric with pf (0) > ^ , as well as walks X that can be expressed as the difference of two 
i.i.d. random walks. 

4.2 Proof of Theorem 11.31 in discrete time: d = 4 

For d = 4, in the representation (14. ip . we have K{n) = p„ ~ (0)/G ~ Cn~'^ which has infinite 

first moment. Thus d = 4 corresponds to the case a = 1 in [9] for the pinning model. In [9], the 
case a = 1 was left out. However, as we will show below, there is no difficulty in extending the 
fractional moment method to the d = A case, and we expect the same to be true for the a = 1 
case for the pinning model. 



As in (i > 5, it suffices to verify ([O]) . What differs in d = 4 is that YaLr i ~ = Y. 



=R 



I 



oo for any 7 G (0, 1) and i? G N. Hence a more careful estimate of g than in (j4.1ip is needed. By 
Theorem 2.1 of [10] and super-multiplicativity of (Eq [Z^'Y^])n£n, we have EQ'[Z^y"] < e'-^^i^-'^) 
for some C > uniformly in 2; > 1 sufficiently close to 1 and N £ N. Therefore the same choice 
L = {z — 1)~^ as in d > 5 ensures that sup;^<j<^ Aj^'''™ < C < 00 uniformly for z > 1 close to 1. 
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Fix e > small, then let 7 S (0, 1) such that 27 — 1 > 1 — e. Analogous to (j4.11|) . we have 
L^-^ ^ L-l 



< 



E 



C 



{L-^) 



27- 



-+ E 



CA 



2, pin 



< 



CL 



l-e 



_^_^ (L - i)27-i - (L - Li-)27-i 



+ CL2-27 j^^g^j, ^z,pln_ ^4 25) 



Li-'=<i<L 



i=0 ^ ' j=Li 

Therefore to show ^ < 1 for some z > 1, it suffices to show that with L = (z — 1)~^, 

limL2-27 inax it;P'" = 0. 

zil L^-t<N<L 



(4.26) 



Tracing through the arguments for d > 5, we see that analogous to (I4.17p . for h = 1/yL = \Jz — 1, 
uniformly for L^~'' < N < L and z > 1 sufficiently close to 1, we have 



iini7 



i^P- < CEr[Z'/^,r < CK""^- [exp{-cVI^\i* n [1, (z - l)-i]|}] 



(4.27) 



where l* is a renewal process on Nq with inter-arrival probability distribution i^* satisfying the 
property that K^:[n) ~ Cn~'^ for some C > 0. Set M = {z — l)*^""^. Then 



0<limL2-27 max A'f'^'K lim CM^E^* 



expi -cM 2(1-'^) \i* n 



[1,M]|} 



0, 



where we applied Proposition lA.ll with 5i = 211-e) ^^'^ 1 — (^2 = ^(i-1) j which satisfy the condition 
< (5i < (52 < 1 if e > is small, and 7 G (0, 1) is then chosen sufficiently close to 1. I 



5 Gap between critical points: continuous time 

5.1 Proof of Theorem 11.31 in continuous time: d> 5 

As in discrete time, we split the proof into three parts: representation for Z^y ^^d Z^y™; fractional 
moment method; change of measure. Compared to the discrete time case, the main complication 
here is to suitably discretize time so that the fractional moment inequality ()4.6p can be applied. 
The change of measure argument however becomes much simpler. 

Representation for Z^y and Z^y^^. We now Taylor expand e^ *^ ' ^ Let Ps(-) be the tran- 
sition probability kernel of a rate 1 continuous time simple random walk on Z"^. Let Gi+p = 
J^ Pii+p)s{0)ds, Ki+p{s) = P(i+p)s{0)/Gi+p, P = PGi+p, and Z^^y = Z^y. Then 



X 



't,Y 



E, 



E^ 



CO rjn 



m=l 

00 



m! \Jo 



X —Y \USl ■ ■ ■ 



dsi ■ ■ ■ dSr 



1 + Y.r I ■J l{x.,=y.„..., 

i + Y^r j ■■■ j PsAys,)ps,-sAys, - nj • • -Ps^-.^-iin™ - n„.-jd^i ■■■ds^ 

™=^ 0<si---<s„<t 
00 „ „ m 

1 + ^ / '" / n (^i+p(^« ~ Si_i)w{(3,Si - Si_i,y^, -Ys^_S^dsi---dsr,i, (5.1) 



m=l 4=1 



where 



w{(3,Si - Si_i,Ys^ -^3,^1, 



P(l+p)(s,-.,_i)(0) 



(5.2) 
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If we denote Zfy™ = /3Zfy "\ then similarly, 



oo „ „m+l 






(5.3) 
Note that (j5.3p casts Z^ y "^ in the same form as (j4.3p . except that the underlying renewal process 
is in continuous time with return time distribution Kij^p[s)ds. Since 

E^[i«(/3,s, - s,_i,y,, - Ys^_,)] = A (5.4) 

and i^i+p(-) defines a recurrent renewal process on [0,oo), EQ'[Z^y™] is the partition function of 
a homogeneous pinning model (in continuous time) with critical point P'^^'^ = 1, or equivalently, 

/Qann i 

^ann^P^^ (5.5) 

Fractional moment method. Analogous to (j4.7p . for fixed L G N, we have the decomposition 



Ky = Ky + / / ^i+p(^ - ^Mf^^ v-u,Y,- y„)Z^'r^f-.,0„y (1 + So{u))dudv, (5.6) 

0<M<L<-u<t 

where 6i,Y = {Y^^s — Yy)s>o denotes a shift in Y, 6o{u) is the delta function at 0, and Z^y^ = 1. In 
the continuous setting, the analogue of (j4.6p . (/ \a{x)\dx)'^ < J \a{x)\'^dx for 7 E (0, 1), is false in 
general. Therefore we need to discretize the integrals in (j5.6p . In order to obtain uniform control 
for the integrand in (j5.6p on intervals, it turns out to be more suitable to study the following 
quantities in place of Z^y and Zj y™. 

00 „ „ m m 

Z^y= 1 + X^ j ■■■ j ^Ki+p{Si- Si-l)^wd3,Si- Si-l,Ys^-Ys^_^)dsi---dSm, 

SQ—0<si---<Sm<i 

00 „ „ m+1 m+1 

^fy™^= -^l+p(t) +y^ / ■■ ■/ II -f^l+p(Si-Si-l)II -"^(Z?, Si-Si-l,ys,-5^s,_i)c?Sl---dSm, 



m=l i=l i=2 

SQ—Q<si---<STn<Sjj-^^l=t 

m+1 m 



^•^^^ n n I 11'^^ J. lit 

^fy™^= -?^i+p(^) +yZ /■■■/ H -f'^l+p('Si-'Si-l)II^^(^, ■Si-Si-i,^s,-5^s,_i)c?si---dsm, 

(5.7) 



where ]XiL2 ^ = 1 if ?7t, = 1. Note that Z^y differs from Z^y in that the factor w{P, si, y^i) in (|5.ip 
has been omitted, while Z^y™ (resp. Z^y"^ ) differs from Z^y"^ in that the factors w{(3, t, Yt) and 
w^PjSijYs-^) (resp. as well as w{i3,t — Sm,Yt — Ys„)) in (|5.3p have been omitted. Omitting these 
random factors will provide flexibility in adjusting the lengths of the renewal gaps (sj — Si_i)jgN- 
Note that 

wiP, v-u,Y,- y.) = ^^"-"(^" - ^") < ^^-"(°| < C (5.8) 

for some C E (l,oo) independent of v — n > and (3 E [1,2], which is furthermore uniformly 
bounded for p E [0, 1]. Therefore 

Zly < CZ~^'^. (5.9) 
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By the monotonicity of Z'ly = Z^y in t, to show P < P* (i.e., supj>o Z^y < oo a.s. w.r.t. Y), it 
suffices to show that for f3 = PGi+p, there exists 7 G (0, 1) such that 



supE]^ [{Z^^^y] <oo. (5.10) 



Note that Z^y is increasing in t for every Y, therefore we may assume t 6 N. Similar to (j5.6p . we 
have 

^t,Y = ^LX + / ^i+p(^)^t-^,0„y^^ + / / -^i+p(^ - 'u)w{P, v-u,Y^- Yu)zl'P^ Z^_^^Q^ydudv 

Q<u<L<v<t 

t-1 i+y 

L-l t-l .„ 

+ ^ ^ / / Ki+p{v - u)w{(3, v-u,Yy- Yu)Z'^'^^^Z^_^Q^ydudv. 
i=o i=ii<„<i+i 

j<v<j+l 

We win estabhsh uniform estimates on the integrand for each integral in (jS.lip by bounding 
Z, „ fl -^^ in terms of Z; ' • , « v and bounding Z, J^™ in terms of .^f^"^ . 

We first make a few observations which will come in handy. Note that for all s G [0, 1] and all 
realizations of y, 

ziy = ziy=E^[e^''^^^^)]<e^ 

Next note that 

Ki+piu) 

0<s<l 

which is uniformly bounded for p E [0, 1]. 

If u G (j, j + 1) for some L < j <t — l, then by the same decomposition as (15. 6p with si , S2 ) J + 1 
now playing the roles of u, v, L and by the observations above, we have 

7/3,pin ^13 

S2,9a2' 

u<si<j + l 
3+l<S2<t 

<C + C f K,^p{s, ^ J - 1)ZI yds2 = Cz't)^ (5.14) 

where C < 00 is independent of t,v,Y, (5 G [1,2], and furthermore is uniformly bounded for 
pG[0,l]. 

If n G [i^i + 1) for some < i < L — 1, then by a similar decomposition as above, we have 

<r' = / K,^p{s2)ztZe.2Y(^ + ^u{s2))ds, 

+ jj Ki+p{s2 - si)w{(3, S2 - si,Ys2 - Ys,)Z^;f''z^f;ig^^yil + 6u{s2))dsids2 

0<si<i<S2<u 

< CK^+p(i) + C j Ki+p{i-si)Z~^;f'dsi = Czlp\ (5.15) 

0<si<i 
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^t-«,0„y = ^i+i-2,Ay + / / ^i+p(s2 - si)w;(/3,S2-si,rs2->"si)^„e„y^t-s2,e.,y(l+'5f(si))f^sic^S2 




Substituting the bounds dSSD, (l533]) - (IET5D into (|5in) gives 

where C < oo is independent of t, y, /3 € [1, 2], and can be chosen uniformly for p G [0, 1]. 

Fix 7 G (0,1) such that ^ > 2 for d > 5. Denote Af'^ = E^[(Z^'^^)^] and if'P''"^ ^ 

Eq" [(Zj y"^ ) ] . Then the same calculations as those leading to (14. Sp yields 

if'^<if + ^ sup if with ^ = C E ^^rr ' (5-17) 

where C < oo is independent of t and /? G [1, 2], and can be chosen uniformly for p G [0, 1]. As in 
the discrete time case, we aim to show q <1. 

Note that if'P^''^ < E^[Z^^f"^]T < W.l[Z~^fy < ^HZ^yX' by Jensen and ([52]), where we 
see from (|5.ip that Eq [Z^y] is the partition function of a continuous time homogeneous pinning 
model with return time distribution Ki^p[-) and critical point (3^^'^ = 1. For d > 5, it is easy to 
verify (by law of large numbers and elementary large deviation estimates for the number of returns 
of the renewal process before time s) that 

E^[^fy] < Ce^^~^-^^' (5.18) 

for some C G (0,oo) independent of s > and (3 G [1,2], and is furthermore uniformly bounded 
for p G [0, 1]. As in the discrete time case, we choose 

L = (/3-l)-\ (5.19) 

In view of (j5.1Up and (j5.17p . and by the same arguments as those leading to (j4.12p in the discrete 
time case, to show fi* > (3^^^ for any p > 0, it suffices to show that 

lim sup Af 'P"^ = 0, (5.20) 

/3J.1 L~R<t<L 

where i? G N is large and fixed and can be chosen uniformly for p G [0, 1]. On the other hand, 
showing 

(31 - Pr > «P (5.21) 

for some a > and all p G [0, 1] reduces to showing that: (1) the convergence in (j5.20p is in 
fact uniform for p G [po, 1] for any < po < 1, which implies that mlp^[pg^{l3* — 1) > where 
f3* = Gi+pP* , and hence infpgjp^ ^j (/3* - Z?^"^") > 0; (2) for f3 = 1 + ap with a > sufficiently smah, 
L = {(3 — 1)^^ , and R £ N large and independent of p G [0, 1], 

lim sup sup Af'P"'^ < 1, (5.22) 

pj.0 L~R<t<L 

which implies that for some po G (0, 1], ^* — 1 = Gi+p(/3* — P^'^^) > ap for all p G [0, po]- 

Change of measure. We now prove (|5.20p and (|5.22p . where the convergence in (j5.20p will be 
shown to be uniform in p G [po, 1] for any < po ^ 1- Here, the appropriate change of measure for 
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the disorder Y is simply to increase the jump rate of the random walk Y. Let y+" be a simple 
random walk on Z'^ with jump rate p + h for some h > 0, then the path measures {Ys)Q<s<t and 
(y/ )o<s<t are equivalent, and the Radon-Nikodym derivative of the law of (Y/ )o<s<t w.r.t. 
that of (Ys)o<s<t is given by 

where Nt{Y) is the number of jumps of Y in [0, t]. Then as in (j4.14p . 

^Apin2 ^ ^Y^^^ ^f^^^ y,^Hyl ^Z^f;^,)^] < E^ [f{t, Yy^^^ E^' [^fyT+l]"- (5.23) 

Note that 

n=0 

= exp I (p(l + hp-r^ - p + ^) t} < exp I ^^^f_\y } , (5.24) 

where second order Taylor expansion in h in the exponent provides a true upper bound. For 
L — R < t < L, ii we choose h = -y=, then the first term in (15.230 is bounded and independent of 

p, /3 and t. Thus it only remains to estimate Eq''' [Zf^I^^"^^] . 

First note that E^"^'' [zf^^f^] < CE^"^" [Z^^'J^h] for some C > independent of p > 0, 

(3 G [1,2] and t > 0, because each term in the expansion for Z^y™ in (j5.3p differs from the 

corresponding term in (j5.7p for Z^ y ™ by at most two factors oiw, and Eq''' [w{P,v—u,Y^—Yu)] = 

^Ti+^T-u{0)°^ - ^ ^°^ '^"^^ '^ > ° independent of p > 0, /i G [0, 1], ^ G [1, 2] and t; - n > 0. 
Recah Gi+p = /o°°P(i+p)5(0)(is, 



E^^' 



7/3,pin 



m+l m+1 

1 • • • dS,; 



^— J P(i+p+/,)t(o) + j^ y • • • y (gi^J n Pii+p+h)is,-s.-i)io) ds 

'^=^0=SO<Sl--<S,n<Sm + l=t * = ^ 

1 +y+l ^i+/^+^(^) + /•••/ ( f+y+l )'" nA'i+,+,(.,-.,_i)d.i...d.^, (5.25) 



where Ki+p+,i(s) = P(i+p+/,)s(0)/Gi+p+/i with Gi+p+/, = J^ p(^i+p+h)s{0)ds = i!^^^y ■ 

Denote /?' = W^rf- Let a^^^'' = {0,a^ , (T2 , • • • ) be a renewal sequence on [0, 00) with 
inter-arrival law Ki^p^hi'), and let E !+''+''[•] denote expectation w.r.t. a^~^ . Then in view of 

dSSSD, 

0<s<i i+p+ftV J 

Recall the definition of Ci+p from (j5.13p . we then have 

E^^' [zfyT^,] < Cp+,E^i+p+^ [(^/)i+k^+'^n[o,t]|J (5,26) 

Now to prove (j5.22p . we recall that L = (^3 — 1)~^ and hence h = -^ = \J p{fi — 1). Therefore 
there exists ,5o > 1 sufficiently small such that for all p > and /3 G [l,/3o]) 
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First note that by our choice /3 = 1 + ap, we have /?' < 1 — p\fal% for all p G [0, 1] if < a < 1/64. 
Next note that Cpj^h is uniformly bounded for p G [0, 1] and /3 G [1,2]. For d > 5, by the local 
central limit theorem, there exists an inter-arrival probability distribution K^^ on (0, oo) with finite 
first moment m = /q sK^:{s)ds, such that K^ stochastically dominates Ki^p^h for all h G [0, 1] 
and p G [0,1]. Namely, f^"^ K^{s)ds > J^ Ki+p^h{s)ds for all t > 0, /i G [0,1] and p G [0,1]. 
Combining the above observations, we have 

hmsup sup lfP"^2<Climsup sup E^"""' [zf;P;'tJ <ClimsupE^*[(l - pV^/8)l^*"[0'^-^]l], 

piO L-R<t<L pj.0 L-R<t<L ' pj,0 

(5.28) 

where l* is a renewal process on [0,oo) with return time distribution K^,. By the law of large 
numbers, a.s. w.r.t. l* , 

lim(l - pV^/8)l'*n[0'^-^]l = limexp 1-^ • Mli^l = exp | ^—\ , 

which can be made arbitrarily small if a > is chosen sufficiently small. Inequality (j5.22p then 
follows by applying the dominated convergence theorem in (j5.28p . 

The proof of (j5.20p for any p > and the uniform convergence in (j5.20p for p G [po, 1] for any 
Po £ (0, 1] follows by similar arguments. It suffices to observe that /3' < 1 — C\//3 — 1 for some 
C > uniformly in p G [po, 1] and (3 > 1 sufficiently small. This concludes the proof of Theorem 
fOl I 

Remark. Note that the change of measure argument here applies equally well to any random 
walks X and Y with an identical symmetric transition kernel. 

5.2 Proof of Theorem 11.31 in continuous time: (i = 4 

As in d > 5, proving Theorem 11.31 reduces to proving ^ < 1 (see (j5.17p ) for appropriate choices 
of /3 and L depending on the diffusion constant p. Since Eq [Z^y] is the partition function of a 
homogeneous pinning model with parameter /3 > 1 and return time distribution Ki^p{t) ~ Ct~'^, 
by comparing A'l+p with a return time distribution K' which is stochastically smaller than i^i+p 
and has finite first moment, we see that (|5.18p also holds in d = 4. Therefore setting L = (/3— 1)~^ 
as in d > 5, we have supo<t<j;, ^p.p™ < C < oo, and analogous to ()4.25p . we have 

L^~' ^ L-i ^ T/3,pm2 rri-e 

where e > 0, 7 G (0, 1) is chosen so that 27 — 1 > 1 — e, and C G (0, 00) is independent of /3 G [1,2] 
and is furthermore uniformly bounded for p G [0, 1]. Therefore, to show j3* > /5^'^'^ for any p > 0, 
it suffices to show 

limL2-27 sup Af'P'"2 = o. (5.30) 

/3J,1 ^l-E<t<L 

On the other hand, to show that for any 6 > 0, there exists as > such that 

f3: - (3r > <^5P'+' VpG[0,l], (5.31) 

it suffices to show that: (1) the convergence in (|5.30p is uniform for p G [po, 1] for any < po < 1, 
which implies that infpg[po,i](/3* - /j;^"^") > 0; (2) for /3 = 1 + p^+^ and L = (/3 - 1)-^ = p-^-\ 

limL2-27 sup lf'P'"2 = o, (5.32) 

pj,0 L^-^<t<L 
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which imphes that for some po G (0, 1], /3* - 1 = Gi+p{f3* - Pf""") > p^+^ for all p G [0,po]- 

Proceeding exactly as in the d > 5 case, we note that (|5.26p still holds in d = 4. By the choice 



h 






-^1+5/2 ^ there exists pi G (0, 1) such that 



- ^ {l + p)P ^ (l + p)(l + />i+^) ^ ^ 
l + p + h i + p + pi+V2 - 



A+5/2 



/2< e" 



.pl+«/2/2 



V /9G[0,pi]. (5.33) 



If we choose K^, to be a return time distribution with J^ K^{s)ds = 1 and -/^^(s) ~ Cs~^ such 
that K^, stochastically dominates -f^i+p+h for all p,h £ [0,1], and let l* be a renewal process on 
[0, oo) with return time distribution K^, , then 



sup ^f'P''^' < Climp-(i+^)(2-27)]Ei^* 

pj.0 L^-^<t<L PiO 



0<limL2-27 



exp 



y+^/2U*n[0,p-(i+^)(i-^)] 



C lim M^E^* 



exp 



1 



1+3/2 



M (i+^)(i--) i*n[0,M]| 



where we applied Proposition lA.ll with 5i 



l+S/2 



and 1 



2-27 



which satisfy the 



{l+S)(l-e) "^^^ ^^ - 7(l-£)' 

condition < 5i < (^2 < 1 if e > is small and 7 is then chosen sufficiently close to 1. This proves 
([02]) . 

The proof of (|5.30p for any p > and the uniform convergence therein for p G [po, 1] for any 
Po £ (0, 1] follows by similar arguments. It suffices to note that for each p > 0, there exists C > 
and /3o > 1 such that P' < I — C\/j3 — 1 for all (3 G [1, Po]. Furthermore, C and Pq can be chosen 
uniformly for p € [po, 1] for any po > 0. The rest of the proof proceeds exactly as for d = 4 in the 
discrete time case. I 



A A renewal process estimate 

The following proposition complements Proposition A. 2 in [9] for the case a = 1. 

Proposition A.l Let l* = {lq = 0,li,- ■ ■} be a renewal process on No with inter-arrival probabil- 
ity distribution K^, satisfying "^neN -^*i^) ~ ^ ^'^'^ Kj,{n) ~ Cn~^ as n ^ 00. Then for any c > 
and < 5i < 62 < 1, we have 



lim N 



^-S2^Kt 



exp I -ciV-^i I t*n[0,Af] I } 



0. 



(A.l) 



The same result holds if l* is a renewal process on [0, 00) with inter- arrival distribution K^ satis- 
fying f^ K^:{s)ds = 1 and K^:{s) ~ Cs' 



as s — > c«. 



Proof. Let ^3 £ {Si,62). Note that 



E 



K, 



exp ■ 



{-cN-^'\L*n[o,N]\\ <f(o< \i*n[o,N]\ < n^'A 



+ e 



-cN^3~^i 



(A.2) 



Let {Ui)i£f>} be i.i.d. random variables with distribution K^,. By our assumption on K^,, for each 
a G (0, 1), we can find a constant Cq > and i.i.d. stable subordinators (Vi)jgN with exponent a, 

i.e., P(yi > 0) = 1 and Vi '= J27=i Vil^^''^. such that P(C/i > s) < P(yi + Ca > s) for ah s > 0. 
Therefore, for a G (^s, 1), 
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(N^3 \ /n^3 \ 

< CN^^-", (A.3) 

where we used the fact that F{Vi > x) ~ Cx~" as x — > oo. It is easy to see that (jA.ip follows 
from ()A.2p and (jA.SP if we choose a E (0, 1) such that 1 — ^2 + ^3 — ct < 0. The case when l* is a 
renewal process on [0, oo) can be treated identically. I 
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